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FEDERAL PUBLIC SERVICE COMMISSION 
COMPETITIVE EXAMINATION - 2017 
FOR RECRUITMENT TO POSTS IN BS-17 
UNDER THE FEDERAL GOVERNMENT 


COMPUTER SCIENCE, PAPER-I 


Roll Number 


TIME ALLOWED: THREE HOURS PART-I (MCQS) MAXIMUM MARKS = 20 
PART-I(MCQS): MAXIMUM 30 MINUTES | PART-II MAXIMUM MARKS = 80 


NOTE: (i) 
(ii) 


(iii) 
(iv) 
(v) 

(vi) 


Part-II is to be attempted on the separate Answer Book. 
Attempt ONLY FOUR questions from PART-II by selecting TWO questions from EACH 
SECTION. 
All the parts (if any) of each Question must be attempted at one place instead of at different places. 
Candidate must write Q. No. in the Answer Book in accordance with Q. No. in the Q.Paper. 
No Page/Space be left blank between the answers. All the blank pages of Answer Book must be crossed. 
Extra attempt of any question or any part of the attempted question will not be considered. 


Q.2. (a) 


(b) 


(c) 


Q.3. (a) 


(b) 


(c) 


(c) 


PART-II 
SECTION-I 


The internet era has given rise to the problem of cybercrimes. Given the need to maintain (8) 
privacy which is an ethical responsibility of the government, what technical means would you 
suggest to curb this problem? 


Describe the difference between Harvard and Von-Neumann architectures of computers. (6) 
Also discuss their traits in the light of their capabilities. 


Virtual memory is used by the computer to support the running of heavy applications. 
Describe the functioning of virtual memory in the computer. Also comment on the management (6) 
of virtual and physical memory by an operating system. 


Three types of languages exist for use in programming of computers, Machine, Low (8) 
Level and High Level languages. Elucidate on these three types, giving details of the 
conversion process between Low Level and High Level language into Machine language. 


—bivb"—4ac 

a You may use the (6) 
math library for this purpose. The program should ask the user to enter values of a, b and c and 

should print the result. A sample execution of the program is shown below: 

Enter value of a: 1 

Enter value of b: 2 

Enter value of c: 1 

The values of x are -1, -1 


Write a function that calculates the quadratic equation in ¥ = 


Consider that you are required to create a program for a supermarket checkout machine. The 
machine has a database of the items available in the supermarket which consists of the 
items name, code and price. Make a program that requires the cashier (user) to enter the 
code or name of the product and the quantity that has been bought. It should allow for multiple (6) 
entries to be made. Once all the entries have been made. The program prints the total 
amount to be charged on the screen. A sample execution is shown below: 

Enter product name or code: 1 

Enter quantity: 1 

Do you have more products to add (Y/N): N 

The total amount is 500 

You may construct the database as a structure. 


What factors should be considered when choosing particularly between evolutionary and (8) 
incremental models? Elucidate the characteristics of Rapid Application Development, Joint 


Application Development and Agile Software Engineering. 


Differentiate between Software Validation and Verification. Discuss some of the (6) 
techniques used for empirical software evaluation. 


Discuss the importance of Requirements Engineering in the success of a software (6) 
project. Explain in detail the process of “Requirements Sign-off’. 
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Q.5. (a) Draw and build a Red-black tree for the following keys (50, 60, 70, 80, 90) and (50, 40, 30, 20, 10). (8) 
Would a binary tree be suitable for the insertion of these keys? 


(b) Hash tables enable for fast insertion and searching within the database. Describe the process of (6) 
hashing with a suitable example. 


(c) Describe the process of Bubble Sorting. Write down the output after each pass of the Bubble 6 
Sort algorithm for sorting the sequence (3, 8, 2, 6, 1, 10). (6) 


SECTION-II 


Q.6. (a) The design methodologies of programs can have multiple approaches including the Big (8) 
Bang, Code and Fix, Water Fall and the Spiral Model. Consider a test application and 
describe the development of the application while following each of these four 
approaches. 


(b) Discuss the design issues of Task Partitioning and Task Allocation in Distributed Software (6) 
Engineering tasks. 


(c) Explain the importance of Design Patterns under the umbrella of Agile software design and (6) 
programming. Explain Software Testing and different methodologies. 


Q.7. (a) The handling of syntax errors involves the use of parser and the lexical analyzer. Comment (8) 
on its functioning. 


(b) Using a suitable example, compare the operation of a top-down and a bottom-up Parser (6) 
based compiler. 


(c) Explain the two different methods of code optimization that is Loop optimization and (6) 
Peephole optimization by giving a suitable example. 
Q. 8. Write short notes on any FOUR of the following: (Seach) (20) 
(a) Global, Local and shared variables for nested function access 
(b) Protecting IP rights in the digital domain 
(c) Parallel processing and the use of pipelining for this purpose 
(d) Resource allocation during runtime processes 
(e) Intermediate Code Generation 


(f) Searching Algorithms 
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COMPETITIVE EXAMINATION - 2017, FOR RECRUITMENT Roll Number 
TO POSTS IN BS-17 UNDER THE FEDERAL GOVERNMENT 
COMPUTER SCIENCE, PAPER-II 
TIME ALLOWED: THREE HOURS PART-I (MCQS) MAXIMUM MARKS = 20 
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NOTE: (i) Part-II is to be attempted on the separate Answer Book. 
(ii) Attempt ONLY FOUR questions from PART-II by selecting TWO questions from 


EACH SECTION. ALL questions carry EQUAL marks. 


Gii) All the parts (if any) of each Question must be attempted at one place instead of at different 


places. 


(iv) Candidate must write Q. No. in the Answer Book in accordance with Q. No. in the Q.Paper. 


(v) No Page/Space be left blank between the answers. All the blank pages of Answer Book must 


be crossed. 


(vi) Extra attempt of any question or any part of the attempted question will not be considered. 


Q. 3. 


PART-II 
SECTION-A 
(a) Discuss the following methods of storage systems: 
(i) Direct Access (ii) Random Access 


(b) If clock speed reaches its maximum then what are the two methods to increase the 
performance of a computer? Briefly explain. 


(c) Draw and explain instruction execution state diagram with interrupt. 


(a) Explain the following network protocols: 


(ij) HTTP and SIP (ii) TCP and UDP 


(b) What is the transmission time of a packet sent by a station if the length of the packet is 1 
million bytes and the bandwidth of the channel is 200 Kbps? 


(c) Given the IP address 10.5.118.3 and the network mask 255.255.240.0, what are the 
assignable IP addresses and broadcast in this subnet? 


(a) What are differences between Optimal & LRU (Least Recently Used) page Replacement 
Policies? 


(b) Discuss the four necessary conditions for deadlock to occur. How can we deny any two 
of these conditions? 


(c) Consider three processes given in the table. Find average waiting time and average 
turnaround (completion) time when these processes are scheduled using Round-Robin 
scheduling using time quantum (TQ) = 4. 


Process CPU Burst 
Pl 24 

P2 7 

P3 10 


(a) Explain the functionality and purposes of following registers with diagrams: 
(i) Memory Address Register (MAR) 
(ii) Memory Buffer Register (MBR) 
Gii) Instruction Register (IR) 


(b) Discuss the functionality of Ethernet LAN and its types. 


(c) What happens in the following cases? 
(i) Ifthe job size is kept very low in time sharing systems. 
(ii) Ifthe page size is kept very small in paged memory management. 


(8) 


(6) 


(6) 
(8) 


(6) 


(6) 


(8) 


(6) 


(6) 


(8) 


(6) 
(6) 
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(b) 


(a) 


(b) 


(c) 
(a) 


(b) 
(c) 


SECTION-B 
What is Normalization? Discuss INF, 2NF and 3NF with example(s). 


Write short notes on the following: 
(i) Data (ii) Database (iii) Database Management System 


Differentiate between Centralized Database and Distributed Database. 


(8) 
(6) 


(6) 


Define image histogram. What is meant by histogram equalization? Explain their (8) 


applications in image processing. 


(6) 


Find the storage in bytes required to store a 256 x 200 colored image using RGB color 


model with 24 bit color depth. 


Briefly explain Geometric Transformations. 


Explain the following web concepts: 
(i) localStorage and sessionStorage objects 
(ii) Application cache in HTMLS 
(iii) Manifest file 
(iv) Web Worker 


What is SVG? What are the advantages of SVG over JPEG or GIF? 


Explain Non Breaking space in HTML with example. 
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(8) 


(6) 
(6) 
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